SKEW DOMINO SCHENSTED CORRESPONDENCE AND 
SIGN-IMBALANCE 

JANG SOO KIM 

^ , Abstract. Using growth diagrams, we define a skew domino Schensted corre- 

jH ■ spondence which is a domino analogue of the skew Robinson-Schensted corre- 

spondence due to Sagan and Stanley. The color-to-spin property of Shimozono 
■^r ' and White is extended. As an application, we give a simple generating function 

for the weighted sum of skew domino tableaux, which is a generalization of 
Stanley's sign-imbalance formula. The generating function gives a method to 
calculate the generalized sign-imbalance formula. We also extend Sjostrand's 
theorems on sign-imbalance of skew shapes. 
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1. Introduction 



The domino Schensted correspondence is a bijection between colored permuta- 
tions and pairs of domino tableaux of the same shape. It was first developed by 
Barbasch and Vogan [1] in 1982. Garfinkle [6j described this correspondence in 
^ , terms of insertion. Van Leeuwen |24] described this correspondence using growth 

ijr^ ' diagrams and extended it in the presence of a nonempty core. Shimozono and 

Cn . White [17] proved that this correspondence has the color-to-spin property. Lam 

^P ' [To] used growth diagrams to prove the color-to-spin property and identities in- 

volving colored involutions. Using these properties, Lam |10j obtained enumerative 
results for domino tableaux and proved Stanley's sign-imbalance conjectures |23j . 
For a standard Young tableau (SYT) T, the sign of T is defined to be sign(7r), 
where tt is the permutation obtained by reading T like a book. For example, if T = 



12 4 

o~E — then sign(r) = sign(12435) = — 1. The sign-imbalance I\ of a partition A 

is the sum of sign(T) for all SYTs T of shape A. In i23, , Stanley suggested the 
following interesting sign-imbalance formulas: 

(1) 5]x''(^)/(^)z'^(^)/A = (x-H2/)LtJ, 

Xhn 

(2) ^(_1)-(A)J2^0, 

Xhn 

where v{X), h{X) and d(A) denote the maximum numbers of vertical dominoes, 
horizontal dominoes and 2x2 rectangles respectively that can be placed in the 
Young diagram of A without overlaps. 

Reifegerste [14] and Sjostrand [18] independently proved that if it corresponds 
to {P, Q) in the Robinson-Schensted correspondence and sh{P) = A then 

(3) sign(7r) = (-l)'^(^)sign(P)sign(Q). 
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Using Eq. ^, Reifegerste |14j and Sjostrand J3i proved Eq. ^. Sjostrand [18] 
also proved Eq. ([T|) using Chess tableaux. 

White [25 observed that sign-imbalance is related to domino tableaux and 
proved that for a domino tableau D, 

(4) sign(2?) = (-l)™(^), 

where ev{D) is the number of vertical dominoes of D in even columns. 

Lam [To] proved Eq. ^ and Eq. ([2]) using growth diagrams and Eq. (|4]). 

There are some results about sign-imbalance for skew shapes. Sjostrand [19] 
generahzed Eq. ^ as follows: If sh{T) = sh{U) = a/^, sh{P) = sh{Q) = A/a and 
TT is an n-partial permutation satisfying (tt, T, U) O (P, Q) in the skew Robinson- 
Schensted correspondence of Sagan and Stanley [IS] , then 

(5) (-l)"(^)sign(F)sign(g) = (-l)l"l(-l)"('')+l^lsign(T)sign(C/)sign(7f), 

where n is the n-permutation extended from n with the smallest number of inver- 
sions. Using Eq. ([5]), Sjostrand ^lOj generalized Eq. ([2]) as follows: If a is a fixed 
partition then 

(6) E (-i)^^'^^A/. = (-1)" E (-1)^^"'^./. + '—^ E (-1)"^"^^^/.- 

X/a\-n a/^\-n a/z^hn— 1 

Lam proved Eq. ([5]) once using signed differential posets [T^ and once, when n is 
even, using the skew domino Cauchy identity |11) . 

In this paper, inspired by Lam's work [10) . we describe a skew domino Schensted 
correspondence using growth diagrams, which is a domino analogue of the skew 
Robinson-Schensted correspondence. This growth diagram approach was used in 
Roby's thesis [15] to describe the skew Robinson-Schensted correspondence. Fomin 
[5] proved the existence of the skew Robinson-Schensted correspondence in a more 
general context using operators on partitions. The color-to-spin property and Lam's 
identities for colored involutions are extended. As an application, we generalize 
Eq. (|T]) to skew shapes. We also generalize Eq. ([S]) to skew tableaux P and Q of 
shape A/a and X//3 respectively, and then generalize Eq. (jH]). 

We should note that, in the literature, there are two different definitions of 
sign(r) for a SYT T of shape X/fi. In [TTJ[19], the sign of a SYT T of shape X/fi 
does not consider the cells in fi, but in [12], it does. However, if sh{T) = sh{U) 
then the product sign(T)sign([/) is the same in both definitions, and so are Eq. ([5]) 
and Eq. ([6]). In this paper, we use the definition of sign(T') in [T2l and prove that 
Eq. Q still holds for skew domino tableaux. 

The rest of this paper is organized as follows. In [Section "2l we define skew 
shapes, reversed shapes, domino tableaux and colored permutations. In [Section 31 
we introduce growth diagrams and a skew domino Schensted correspondence and 
extend the color-to-spin property and Lam's identities for colored involutions. We 
also find a generating function for the weighted sum of domino tableaux which turns 
out to be closely related to sign-imbalance. In [Section 4l we define the sign of a 
skew tableau and generalize Eq. ([1]) to skew shapes. The last part of this section is 
devoted to finding a closed formula for Y.x/s^hn x'''^^/^>''^y^^^/^>'h'^^^^/^>'hx/s^, , where 
(5fc = (fc, fc — 1, . . . , 1). In [Section 51 we generalize Eq. ([5]) and Eq. ([6]). 
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2. Preliminaries 



2.1. Skew shapes and domino tableaux. 

[n] = {1, 2, . . . , n}. A partition A — (Ai, A2, . 

weakly decreasing (possibly empty) sequence of positive integers Ai > A2 



For a positive integer n, we denote 
. ■ ,Xi) oi n, denoted by A h n, is a 



> • • • > Af 

summing to n. Each Ai is called the i-th part of A. Let ^(A) denote the number of 
parts in A. 

A cell is a pair of positive integers. The Young diagram Y(X) of a partition A is 
the set of cells (i, j) with i < £{X) and j < Xi. We can draw the Young diagram 
Y{X) by placing a square in the i-th row and j-th column for each cell {i,j) G Y(X). 



For example, the drawing of the Young diagram of (4, 3, 1) is 



We wiU 



identify a partition A with its Young diagram Y{X). 

A skew shape X/fi is an ordered pair (A, fi) of partitions satisfying fi d X. The 
size of A//i, denoted by |A//i|, is the number of cells in X/fi. The notation A//i h n 



means that the size of X/fi is n. For example, (4, 3, l)/(2, 1) 



is a skew 



shape of size 5. 

A domino is a horizontal domino or a vertical domino where a horizontal (resp. 
vertical) domino is a set of two adjacent cells (?, j) and {i,j + 1) (resp. («, j) and 

A (skew) standard Young tableau (SYT) of shape A//i h n is a bijection T from 
the set of cells in A//i to [n] such that T{{i,j)) < T{{i',j')) whenever i < i' and 
j l£ 3' ■ For a cell c € A//i, we call the integer T{c) the entry of c. A (skew) standard 
domino tableau (SDT) of shape A//i h 2ri is a SYT such that two cells with entries 
2j — 1 and 2i make a domino for each i — 1,2, . . . ,n. Thus we can consider a SDT 



as a collection of labeled dominoes. For example. 
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represent 



the same SDT. If there is a SDT of shape A//i, then we say X/fi is domino-tileable. 

Let r(A/Ai) (resp. V{X/ fx)) denote the set of all SYTs (resp. SDTs) of shape 
X/fi. Let /Vm =: |r(A/Ai)| and d^M = |P(A^)|. 

For a given partition A, let us take a maximal chain of partitions A^™^ C A^™^"'^-' C 
••• C A*^"^ — X such that A'^^^^V-^^*'' i^ ^ domino for i ~ 1,2, ... ,m. Then the 
partition A'™-* is always the same and is called the 2-core of A. We denote the 
2-core of A by A. Since there is no partition /i such that A//i is a domino, A must 
be a staircase partition Sr = (r, r — 1, . . . , 1) for some r. We refer the reader to 
[3 [9l [13] for details of p-cores. 

Let v{X/ jjL) (resp. h{X/ fj)) denote the number of cells in even rows (resp. 
columns). Let d[X/ fi) denote the number of cells both in even columns and even 
rows. It is easy to see that h{X), f (A) and d(A) are the maximum numbers of hor- 
izontal dominoes, vertical dominoes and 2x2 rectangles respectively that can be 
placed in A without overlaps. 

For a SDT D, let oh{D), eh{D), ov{D) and ev{D) denote the numbers of hori- 
zontal dominoes in odd rows, horizontal dominoes in even rows, vertical dominoes 
in odd columns and vertical dominoes in even columns respectively. The .spin of 
a SDT is defined to be the number of vertical dominoes divided by 2, that is, 
sp{D) = ^{ov{D) + ev{D)). 
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Next we prove some relations between statistics of SDTs. We note that these 
can also be proved by modifying Lam's results [10] in Proposition 14. 

Lemma 2.1. If D E T){\/ ji) then the following hold. 

(1) oh{D) - eh{D) = i|A//x| - v{X/fi) 

(2) ov{D) - ev{D) = i|A^| - h{\/^i) 

(3) ehlo) + ev{D) = dlx/fi) 

(4) «(A//i) + h{X/^) = i|A/A.| + 2 • d(A/M) 

Proof. Assign 1 to the cells in odd rows and —1 to the cells in even rows in X/fJ,. 
Then the sum of all assigned numbers is |A//x| — 2v{X/ n). Each vertical domino 
contains both 1 and —1. Each horizontal domino contains two I's or two — I's in 
accordance with the parity of its row number. Thus the sum is equal to 2oh{D) — 
2e/i(D), which proves the first identity. Similarly we can prove the second identity. 

The right hand side of the third equation is the number of cells both in even 
rows and even columns of X/fi. A domino d contains one of these cells if and only 
if d is either a horizontal domino in an even row or a vertical domino in an even 
column. Thus d{X/n) = eh{D) + ev{D). 

By the first three identities, we get the fourth: 

v{Xl^i) + /i(A//i) = |A//i| - {oh{D) + ov{D) - eh{D) - ev{D)) 
^\X/fi\-(^^\X/fi\-2{ehiD) + ev{D)) 

= i|A/M|+2.d(A/M). □ 

Remark. In lLemma 2.11 (4) is not true if A//i is not domino-tileable. For example, 
a fi = (1) and A = (2, 1), then (4) does not hold. 

2.2. Reversed shapes. Recall that a skew shape fi/X is a pair (/i, A) of partitions 
with A C /i. We define a reversed shape A//i to be a pair (A, /i) of partitions with 
A C /z and denote X/fj, h |A| — |/x|. Thus A/^ is a reversed shape if and only if ^/A is 
a skew shape. We also see that A/// h —n is equivalent to /i/A h n. We extend each 
statistic stat of skew shapes to reversed shapes by defining stat{X/fi) = ~stat{ii/X), 
i.e., |A/^| = — |/z/A|, v{X/ n) = —v{fi/X) and so on. As a shape of a tableau, we will 
treat fi/X and X/fi equally, that is, T{X/ fi) = T{iJi/X) and 2?(A//x) = 2?(/z/A). 

To avoid confusion we will always write a reversed shape with the negative sign, 
that is, if we write A//i h n (resp. A//x h —n) then it is always assumed that n > 
and A//i is a skew shape (resp. reversed shape). 

The notion of reversed shapes is not essential. However it will give us a simple 
description for the generalization of Eq. ([ij . In [Section 4l we will define the sign- 
imbalance I\i^ of a reversed shape A//i h —2n. 

2.3. Colored permutations and colored involutions. A colored permutatiomr 
of [n] is a permutation of [n] equipped with an assignment of bars to some integers. 
Let TT be a colored permutation. The total color ic(7r) of tt is the number of barred 
integers. The permutation matrix of tt is the matrix M such that M{i,j) is equal 
to 1 if TTi — j; —1 if TTi = j and otherwise. Let CPn denote the set of colored 
permutations of [n]. 

A colored permutation tt is called an involution if the permutation matrix of tt 
is symmetric. We denote the set of involutions in CPn by C/„. We will consider 
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the empty word as an involution, thus CIq = {0}. We can represent a colored 
permutation in cycle notation as follows. Given a colored permutation tt, write the 
underlying permutation of n in cycle notation, and put a bar over i if and only if i 
is barred in tt. For example, if tt = 34152 then tt = (13) (245) in cycle notation. 

Let TT be a colored involution. Then n has only 1-cycles and 2-cycles, and more- 
over, the two integers in a 2-cycle of tt are both barred or both unbarred. Let 
(Ti(7r), (72(7''), '7'i(7r) and CT2(7r) denote the numbers of unbarred 1-cycles, unbarred 
2-cycles, barred 1-cycles and barred 2-cycles in tt respectively. For example, if 
TT = (14)(2)(36)(5)(7) then cri(7r) = 2, ai{Tr) = 1, cr2(7r) = 1 and 0-2(7^) = 1. 

We define the weight of a colored involution tt by 

wt^ = wt^{x, y,q) ^x^'i^^V'^''-'^^*''^''^- 

Since a colored involution tt can be considered as a partition of [n] into 1-subsets 
and 2-subsets with a possible bar on each subset and ^te(7r) — ^ai{Tr) + fT2(7r), by 
the exponential formula [22] . we get the following exponential generating function: 

(^) II ( II ^*- ) 5^ = ^^p ( (^ + y^^^ + (1 + 9)7 ) ■ 

n>0 \7reC/„ J ""-■ \ / 

3. Skew Domino Schensted Correspondence 

3.1. Definition of a growth diagram. In this section we introduce growth dia- 
grams. Our definition is based on Lam's ,10^. We can define growth diagrams of 
an arbitrary skew shape. Nevertheless, we will restrict our definition to rectangular 
shapes for simplicity since we only need that case. The reader is referred to [3J|3J|3] 
for details of growth diagrams. 

For partitions A and fi, we write /i <d A if A//i is a domino and /i <d X ii fi = X 
or /i <(j A. A d-chain is a chain of partitions A*^'''' <d A^^^^ <d • • • <d '^''™'' and a 
d-multichain is a multichain of partitions A^*^-* <d A*-^' <d • • • 5:d A^™-*. 

An n X m growth array T is an array of partitions F^^ j) for < i < n and 
< j < m such that any two adjacent partitions are equal or differ by a domino, 
i.e., F(i_i j) <d r(ij) and r(i j_i) <d ^(i.j) for all 1 < i < n and 1 < j < m. 

An n X m partial permutation matrix (PPM) M is an n x m matrix whose 
elements are 1, —1, or 0, and which contains at most one nonzero element in each 
row and column. For a PPM M, let cp{M) denote the colored permutation tt 
whose permutation matrix is the matrix obtained from M by removing the rows 
and columns consisting of zeroes only. 

An nxm growth diagram G is a pair (F, M), where F = r(G) is an n x m growth 
array and M = M{G) is an 71 x ttt, PPM satisfying the following local rules. 

Let u = Tu_i_j_i\, fj. — F(j_]^j), p = F(ij_i) and A — ^uj)- Then it must fall 
into one of the following conditions which determine A: 

(1) If M{i,j) = 1 then v = ^ = p and A is the partition obtained from p by 
adding a horizontal domino to the first row. 

(2) If AI(i,j) = —1 then v = p = p and A is the partition obtained from p by 
adding a vertical domino to the first column. 

(3) If M{i,j) = then there are five cases. 

(a) If v — p or ly = p then A is the maximal partition among v, p and p. 

(b) li V <d p, V <d p, p ^ p and p/v C\ pjv = then A = /i U p. 
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Figure 1 . A 3 x 5 growth diagram. 



(c) If v <d fJ', 1^ <d P^ 1^ 7^ P a-iid ii/v n p/iy ^ then ii/iy and p/v share 
only one cell, say {p, q), and A is the partition obtained from /i U p by 
adding the cell {p + l,q+ 1). 

(d) If V <d fj,, V <ci p, fi = p and p/iy is a horizontal domino in fc-th row 
then A is the partition obtained from p by adding a horizontal domino 
to the {k + l)-th row. 

(e) If ly <d Pt V <d p, P = p and p/u is a vertical domino in fc-th column 
then A is the partition obtained from p by adding a vertical domino 
to the (fc + l)-th column. 

For example, see Fig. [l] which represents a growth diagram G = (F, M) with 
1 
M= I -1 
0^ 

3.2. Skew domino Schensted correspondence. Let C ~ A'-'^' <d A^^-' <d 

• • • <d A*-"^ be a d-multichain. We can naturally construct a SDT from C as 
follows. Let (di,d2, . . . ,dfc) be the sequence of dominoes obtained by removing 
the empty skew shapes (if any) from (A(iVA^°\ A(2)/A(i), . . . , A^")/^^""^^)- Then 
(^SDT denotes the SDT of shape A'-"-'/^'''^'' whose domino with entry i is d^ for 
i = 1,2,. ..,fc. 

Let G = (F, M) be an n X TO growth diagram. We define four special d- 
multichains of G as follows: 



Gtop — r(o,0) <d r(o,i) <d • • • <d r(o,m). 



G 



bottom — r(„^o) <d ^{n.l) < 



d ' ' ' Sd -L (7i,7n)j 



G\cft — r(o,o) <d r(i_o) < 



Gright — r 



{0,m] 



<riF 



(l,m) 



d • • • <d r(„_o); 



<. 



••<dF 



(n^m) • 



If both Gbottom and Gright are d-chains, then we call G a full growth diagram. The 
local rules say that G is completely determined by Gtop, Gioft and M. On the 
other hand, one can easily see that the local rules are invertible in the sense that 



F 



(»-ij- 



_i) and M(i, j) are determined by F( 



«-ij')' (*j'-i) 



andF(ij). Thus a growth 



diagram G is also completely determined by Gbottom and Gright- We define 9+(G) 
to be the pair {Gt^,^,,^,GfP^^,), and d^iG) to be the triple (G^^J , Gf^,^ , M) . For 
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example, if G is the the growth diagram in Fig. [TJ then 



d+{G) = 



d-{G) = 
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Let a and /3 be partitions. Let 25"'^ denote the set of all n x m full growth 
diagrams G = (F, A/) satisfying F(„o) = a and F(o.m) = P- 

Let 971:^ „j denote the set of all n x m PPMs (partial permutation matrices) with 
J nonzero elements. 



Lemma 3.1. Let C — C(o) <d C'(i) < 



•-(i) 



• <d C'(m) and C" 



C(o) <d C(\) <d 



■ • • 5:d Cfj^s &e d- multichains. Let M be annxm PPM. Then, there is a (necessarily 
unique) n x m full growth diagram G = (F, M) such that Gtop — C and Gicft — G' 
if and only if the following conditions hold: 

(1) For 1 < i < n, the i-th row of M contains a nonzero element if and only if 

(2) For I < j < m, the j-th column of M contains a nonzero element if and 



only J/C(j-i) =C(j). 
Proof. We can check this easily by the local rules. 



D 



Lemma 3.2. Let a and /3 be partitions. Then the maps d^ and d induce the 
following bijections: 






\J V{X/a)xV{\/l3), 



X/ah2'rn 
X/Ph2n 






u 

j>0 



U V{P/p) X V{a/pi) X mi. 



. /3/MH2(m-j) 
\a/ti.h2(n-]) 



\ 



I 



Proof. By the local rules, a growth diagram G = (F, M) is determined by the pair 
(Gbottom,Giight) or the triple (Gtop, Gioft, Af). Moreover, if G is a full growth dia- 
gram, then (Gbottom, Gright) and (Gtop, Gioft, M) are in bijection with (G^^'^^^, G^^jfJ 
and [G^^ ,G\^^ ,M) respectively bv lLemma 3.11 Thus d^ and d~ are invertible 
for full growth diagrams. The surjectiveness of d^ and d~ follows from the local 
rules and lLemma 3.11 D 

Now we get a skew domino Schensted correspondence. 

Theorem 3.3. Let a and /3 be fixed partitions and n and m be fixed nonnegative 
integers. Then $ = d^ o (d^)^^ induces a bijection 



( 



$ 



u 

J>0 



U v{f5|^J) X via/fi) X mi,. 



, /3/MH2(m-j) 
\a/fi\-2(n-j) 



\ 



J 



U V{\/a)xV{\/P). 



A/Qh2m 
\/l3h2n 
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We note that if vr corresponds to {P, Q) in the domino Schensted correspondence 
with the core 5r and M is the permutation matrix of tt then ^{%s,.,%s,.,M) — 
{P,Q), where 0^^ is the empty SDT of shape Sr/Sr- The bijection $ is a domino 
analogue of the skew Robinson-Schensted correspondence, which was first developed 
using external and internal insertion by Sagan and Stanley |16| and was interpreted 
in terms of growth diagrams, as we did here, by Roby [15]. Fomin 'W^ proved 
the existence of the skew Robinson-Schensted correspondence using operators on 
partitions. 

Since the local rules are symmetric we get the following proposition immediately. 

Proposition 3.4. Let $(C/, V, M) = (P, Q). Then ^{V, U, M^) = (Q, P). 

In the above proposition, \i U = V and M is symmetric then <&([/, C/, M) = 
{P,P)- Let <I>sym(t/, M) = P. Then we get another bijection. 

Corollary 3.5. Let a be a fixed partition and n be a fixed nonnegative integer. 
Then ^sym induces a bijection 

1>.ym:U( U 'Dia/fi)xemi\^ [j V{\/a), 

j>0 \a/tj.\-2{n-j) J X/ah2n 

where 697t^ denotes the set of all symmetric n x n PPMs with j nonzero elements. 

Shimozono and White TT proved that the domino Schensted correspondence 
has the color-to-spin property, that is, if tt corresponds to (P, Q) then tc(7r) = 
sp{P) + sp{Q). The next proposition generalizes this property. The proof is the 
same as Lam's fTUl Lemma 8]. 

Proposition 3.6. Let $(C/, V, M) = (P, Q) and tt = cp{M). Then 

tc{-K) = sp{P) + sp{Q) - sp{U) - sp{V). 

Proof. By the local rules, we can check that the following value is 1 if M{i, j) = —1 
and otherwise: sp(r(,j)/r(,_ij)) -t- sp(r(ij)/r(ij_i)) - sp(r(,_ij)/r(j_i_^_i)) - 
sp{Ttj^j_i\/T/^_ij_i\). By adding up these for all 1 < i < n and 1 < j < m, we 
finish the proof. D 

Lam [TU] proved that if a colored involution tt corresponds to (D, D) in the 
domino Schensted correspondence then aiin) = ov{D) — ev{D) and a2(Tr) = ev{D). 
We can generalize Lam's results. 

Proposition 3.7. Let M be annxn symmetric PPM and tt = cp{M). Let U and 
D be SDTs satisfying ^sym{U, M) = D. Then we have 

aiin) = {oh{D) - eh{D)) + {oh{U) - eh{U)), 
(Ti{ti) = {ov{D) - ev{D)) + {ov{U) - ev{U)), 
a2{n) ^ eh{D) - oh{U), 
CT2(7r) — ev{D) — ov{U). 

Proof. We will prove the second and the fourth identities. The remaining can be 
proved similarly. By [Proposition BTH} we have 

CT-i(7r) + 2CT2(7r) = {ov{D) + ev{D)) - {ov{U) + ev{U)). 
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Thus, it is sufficient to show that 

a-i(7r) = {ov{D) - ev{D)) + {ov{U) - ev{U)). 
Let G = (r, M) be the corresponding n x n growth diagram (9+)^^(_D, D) and let 



r(o,o), M = r(„^o) = r(o,„) and A = r(„_„). Then by ILemma TH 

2 

|A/^ 



{ov{D) - ev{D)) + {ov{U) ~ ev{U)) = M4 _ h{\l ii) + \^ ^ h{^,/,.) 



2 /^(A/^). 

One can check that i|r(i j)/r(i_i_i_i)| — /i(r(,j i)/r(j_i i_i)) is 1 if Ai^(i,i) = —1 and 
otherwise. By adding up these for ah 1 < i < n, we finish the proof. D 

As an application of our skew domino Schensted correspondence, we get some 
enumerative results. Following Lam's notation [TU], let 

f 2^ '(<!)= E ^''^''^- 
Dev(\/ij.) 

Corollary 3.8. Let a and /3 he fixed partitions and n and m be fixed nonnegative 
integers. Then, 



i'j''{ci)f'j\c^ - E [] r) (1 + ^y^'- E f^'^i^f^'^ici). 



A/Ql-2m i>0 ^■' '' ^■' ' p/fj.\-2(m-j) 

A//3l-2n a/fi\-2{n-j) 

Proof. This is immediate from lTheorem 331 and [Proposition 3.6| and the following 
identity: E.eCP, 9*'^"^ = (1 + iVf- □ 

For a partition A = (Ai, A2, . . . , A;), let 2A denote the partition (2Ai,2A2, . . . ,2 A;). 
We can consider a SYT of shape A//i as a SDT of shape 2X/2fi consisting of hori- 
zontal dominoes by identifying a cell with a horizontal domino. 

There are three interesting specializations of [Corollary 3.8[ When q = in 
Corollary 3.8[ we get the following corollary due to Sagan and Stanley [16,. We 



note that Roby [15] also proved the following corollary using growth diagrams and 
our proof is essentially the same as Roby's. 

Corollary 3.9. |161 Sagan and Stanley] Let a and l3 be fixed partitions and n and 
m be fixed nonnegative integers. Then, 

E /^/"/^/^ = E(-)(7)^-! E f'^'r^'- 

A//3l-n a/ ^\-n—j 

When we set g = 1 in Corollary 3.8[ we get a domino analogue. 



Corollary 3.10. Let a and j3 be fixed partitions and n and m be fixed nonnegative 
integers. Then, 



n\ m 



X/a\-2m ]>0 ^"'^ ^ -^ ^ 13/ fj.h2{m~j) 

\/l3h2n a/^ih2{n-j) 

If q = — 1 then, as we will see in the next section, [Corollary 3.8[ induces a sign- 
imbalance formula. 



10 JANG SOO KIM 

3.3. The weighted sum of domino tableaux. For a SDT D, we define the 
weight wtc of I? by 

Wtz, = Wtc(x,y,<z) = ^oHD)-eh{D)yOv(D)-ev{D)^sp(D)_ 

Note that if a colored involution tt corresponds to {D,D) in the domino Schensted 
correspondence, then wtu = wt^ . 

Recall that a reversed shape A//i h —n is the one obtained by reversing a skew 

shape ^/A h n. For a reversed shape X/^i h — n, we define /j (?) = /2 (9)- 
For a fixed partition a and an integer n > 0, we define 

W:^W:ix,y,q)^ J2 a;5lV"l-(A/a)yi|A/a|-h(A/a)^A/a^^^^ 
A/Ql-2n 

and 

A/Qh-2n 

Then, 

^Q ^ y^ j.-ri+v{a/X) -n+h{a/X)ra/\,y 
ajW-ln 

Thus P^°„ :^ if g/a h 2A; and n > fc. 

Bv lLemma 2.11 if n > then W^" is the weighted sum of certain SDTs: 

^«- E E ^t^- 

A/Ql-2n _De-D(A/Q) 

We note that W^ is a modified generalization of hr(n) in Lam's paper [TU] : 

/i,(n) = ^ „(o(A)-o(5.))/2^(o(A')-o(5.))/2^d(A)-d(5.)^A(^)^ 
A/(5rh2n 

where o(A) denotes the number of odd parts in A. One can check that hr{n) = 

c^ W^'' {bc~ 2 , ac~ ^ ,q). 

Theorem 3.11. Let a be a fixed partition with a/a h 2fc and n > 0. Then 

^"-E(-)^-. E -t^- 

Proof. Let A/a h 2n and D E T>{X/a). Recall the bijection 'I'sym in [Corollary 3.5[ 
Let ($sym)"^(-D) = {U,M), sh{U) = a/^ h 2j and cp(M) = tt. Then j < fc and 
TT S CIn-j ■ By |Proposition 3.6[ |Proposition 3.7| and ILcmma 2.11 we have 

wtD = 2;-J+''("/^)y-^+''("/'')9''P(^)wt^. 

Since M is determined by tt and choosing j nonzero rows, by [Corollary 3.5] 

^"= E E ^t^ 

A/Ql-2n£)eI'(A/Q) 



E E x--'+^'("/^)y-J+''("/^)/2"/^(g) E 



wt. 



V 7 , 

-E(-)w^-. E -t^- ° 
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Using ITheorem 3.111 and Eq. ([7]) , we get a simple generating function for the 
weighted sum. 

Corollary 3.12. Let a be a fixed partition. Then 



If we substitute a, x, y and t in | Corollary 3.12] with 5^, bc'~^, ac"^ and c^t 
respectively then we get Lam's result ^lOj : 

^^f^rin)^^ =exp i{b + a^)t + c{l + q) — 

n>0 ' ^ 

By the argument following [Corollary 3.8[ if we set x = 1 and y = g = in 
[Theorem 3. Ill then we obtain Sagan and Stanley's theorem [TB] which was reproved 
by Roby [I^, Stanley [10] and Jaggard [5]. 

Corollary 3.13. |161 Sagan and Stanley] Let a \- k be a fixed partition. Then 



k 

' n 



fOi/fJ, 



where t„i denotes the number of involutions of [m\. 

If we set X ^ y = q = 1 in ITheorem 3.111 we get the following domino analogue. 
Corollary 3.14. Let a be a fixed partition with a/ a h 2k. Then 

A/ah2ri j=0 ^"' ^ a/ti,h2j 

where S,m denotes the number of colored involutions of [m] . 

Note. The skew Cauchy identities corresponding to |Corollary 3.9| and |Corollary 3.13] 
were obtained by Zelvinsky in the 1985 translation of [13]. The skew domino Cauchy 
identity corresponding to [Corollary 3.8| was introduced by Lam |11| . 

4. A GENERALIZED SIGN-IMBALANCE FORMULA 

4.1. Definition of the sign of a skew SYT. For two cells a = {i,j) and b = 
{i',j'), we write a <] b ii i < i' or {i ~ i' and j < j'). For a SYT T, we denote 
Inv(T) = {(a, 6) : a <i b,T{a) > T{b)} and inv(r) = |Inv(r)|. 

The sign of a SYT T is defined by sign(r) = (-1)"^(^). The sign-imbalance Ix 
of a partition A is defined by 

Ter(A) 

The purpose of this section is to define /a/^ and generalize Eq. ([T]) and Eq. ^ . 
In the literature, there are two different definitions for the sign of a skew SYT T. 
We will write them as signj^(T) and sign2(r) temporarily. Sjostrand jl9j and Lam 
[TI] used signi(r) defined by 

signi(r) = (-i)'-(^). 
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Lam |12j used sign2(T'), which we will use in this paper. To define sign2(T'), we 
introduce an operation on two SYTs. 

Assume /x C z/ C A and v / ^, h k. Let Ti and T2 be SYTs of shape v / ^ and X/v 
respectively. Then we define Ti o T2 to be the SYT T e T{\/^JL) such that 

Ti(c), ifcGi'/^, 



^''''^ ^ T2{c) + k, lice Xjv. 



For example, if T\ — |2 | 3 



and r2 



then Ti o Ta 



13 







m 


m 


2 


3 


5 




yj 


[6_ 







Now we define sign2(T) for a SYT T e r(A/Ai) by 

sign2(r) = sign(To)sign(TooT), 

where Tq is an arbitrary SYT of shape p.. It is straightforward to show the next 
proposition which implies that sign2 is well-defined. 

Proposition 4.1. Let T he a SYT of shape X/fi. Then sign(To)sign(ro o T) 
is independent of the choice of Tq e T{fJ-). Moreover, sign(To)sign(ro o T) = 
(-l)™signi(r), where m = J2z>ii^i ~ A^O ' Ej>, t^j- 

We take sign2(T) for the sign of a SYT T. From now on, we will write sign(r) 
instead of sign2(T). The sign(T) has the following product property. 

Proposition 4.2. Let fi <Z iy<Z X, Ti e Tiiy/^J.) and T2 G T{X/v). Then 

sign(ri o T2) = sign(ri)sign(r2). 

Proof. Let T be a SYT of shape ^. Then T o Ti is a SYT. Thus 

sign(ri)sign(r2) = sign(r)sign(r o Ti)sign(r o Ti)sign(T o Ti o T2) 

= sign(r)sign(r o Ti o T2) = sign(Ti o Ta). D 

The following proposition was proved by White [25j and Lam [10] for /i = and 
/i ~ (1). In our definition of sign(Z?), it holds for any /i. Our proof is similar to 
Lam's [10, Proposition 21]. Recall that a SDT is a SYT with the condition that 
two cells with entries 2i — 1 and 2i make a domino. Thus the sign of a SDT is just 
the sign of a SYT. 

Proposition 4.3. Let D he a SDT of shape Xj [i. Then 

sx^^{jy) = (-i)™(^). 

Proof. We use induction on n, the number of dominoes in Z?. It is trivial if n = 0. 
Let sh{D) = X/fj, h 2n. Let d be the domino with entry n and let a and b be the cells 
in d with a<ib. Let D' be the SDT obtained from D by removing d. Let Tq £ T{fJ,). 
Then sign(i:)) = sign(ro)(-l)'"^('^»*-°) and sign(L>') = sign(To)(-l)""('^«*'°'). 
Since (Tq o D){a) and (Tq o D){b) are greater than any entry of To o D' , 

Inv(To o D) = Inv(ro o D') U {(a, c) : a < c, c G A \ d} U {(6, c) : fe <] c, c e A \ d}. 

Thus we have 

inv(ro oD) = inv(To o £>') + #{c e A : a < c < &} mod 2. 

If d is horizontal then ^{c G A ; a < c <l 6} = 0. If d is vertical in the i-th column 
then #{c eA:a<lc<]6} = i-l. Thus 

#{c e X: a<\c<\b} = ev{D) - ev{D') mod 2. 
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Since sign(_D') = (— 1)^"(-^ ) by the induction hypothesis, we get 

sign(i:') = sign(To)(-l)''^^(^«*-°) = sign(To)(-l)''^^(^°^^')+^''(^)-'=''(^') 

= sign(L'')(-l)"'^'°'"™^'°'^ = (-l)™(-°^ D 

4.2. Sign-imbalance of skew shapes. The sign-imbalance I^/^ of a skew shape 
A//i is defined by 

TeT{\/p.) 

Let A//Z h 2n and T G T(A//x). If 2fc — f and 2fc are neither in the same row 
nor in the same column of T for some k, let T' be the SYT obtained from T by 
switching the entries 2fc — 1 and 2fc for the smallest such k. Then T i-^- T' is a sign 
reversing involution on T{X/fJ-) \ 'D{\/ ^). Thus we only need to consider SDTs. 
Then, using [Proposition 4.3[ we get 

DeT>{\/p,) Dev{\/^i) 

The idea of the following lemma is found in the proof of Corollary 24 in Lam's 
paper [TU]. 

Lemma 4.4. Let n> and \/ ji h 2n. Then 

Proof. Using the above argument and ILemnia 2.11 

Dev[\/ij.) Dev{\/ij.) 

= (-1)-|(|I^/a'I-'i(a/m))jVm^_-^^^ g 

Note that, in the above lemma, although both [-i)-hih\>^hA-H>^/t^)) and /2^^^(-l) 
lie in Z[V— 1], it is easy to check that their product is an integer. 

Now we get a generalization of Eq. ^ to skew shapes of even size. In [Section 51 
we prove a stronger theorem which has no restriction on the size of skew shapes. 

Corollary 4.5. Let a and j3 he fixed partitions and n and m be fixed nonnegative 
integers. Then 

A/o!h2m P/iJ.h2m 

A//3h2n a/tJ.i-2n 

Proof. If gr = — 1 in [Corollary 3.8[ then 

E /2'/"(-l)/2'^'(-l) = E /2'/"(-l)/2"^"(-l)- 
A/al-2m /3//ih2m 

A/^l-2n a/tih2n 

Let 7]{X) — ||A/A| — h{X/X). Then for a skew shape A/^ with A = /i we have 
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Since we can assume X ^ fl = a = /3 (or equivalently, A/a, A//3, /?//i and a/n are 
domino-tileable) , bv lLemnia 4.41 we get 

X/ah2m p / ^i\-2m 

A//3h2n a//il-2n 

Bv lLemma 2.1[ wc have 77(A) = w(A/A) mod 2, which finishes the proof. D 

4.3. Definition of a generalized sign-imbalance formula. Let a be a fixed 
partition and n > 0. We define 

A/ahn 

Then Eq. (P) can be written as F^{x, y, z) ~ {x + y) L^J . 

Let a+ denote the set {A : |A| = |a| + 1, a C A}. For A e a+, let m(A, a) denote 
the number of cells a £ a such that b <]a for the unique cell b G A/a. For example, 
if a = (7, 5, 5, 2) and A = (7, 6, 5, 2) then u(A, a) = 7. 

Proposition 4.6. Let a be a fixed partition and n > 0. Then 

Proof. Let A/a h n + 1. If T e T{X/a) then the cell whose entry is 1 must be the 
unique cell of v/a for some v € a+. Since v/a contains only one cell, there is a 
unique SYT of shape j//a, say T^. Then sign(r^) = (-!)«('''"). Thus T e r(A/a) 
if and only ii T ^ T^ o T' for some i^ G a+ and T' G T(A/i^), which implies 

^A/a - E E sign(r. oT') = E (-1)"^'''"^^A/.. 
Since ^A/a = V'j^/q • ip\/i^, 

K+i = E ^V" E (-i)"^'''"^^A/. 
= E (-1)"^"'"^./. E ^v^^A/. 

= E (-l)"^'^'"V./ai^„^ □ 

Using [Proposition 4.6[ we can calculate F" for all n > if we have F" for all 
even n. Thus we will focus on skew shapes A//i h 2n of even size. 

We extend the definition of the sign-imbalance I\/^ to reversed shapes as follows. 
For a reversed shape A//i h —2n, define 

/,/, = (-l)-^(^IVH-MA/.));A/.^_^)^ 



Note that the above equation is the same one in ILemma 4.41 We have a relation 
between /;v/^ and 7^/^. 

Proposition 4.7. Let X/ 11 h ~2n be a reversed shape for n > 0. Then 
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Proof. If /i/A is not domino-tileable then 7^/^ = /^/a = 0. Otherwise, we have 
n — h{fi/X) = w(/i/A) mod 2, bv lLemma 2.11 Thus, 

Now we extend the definition of F^^ as follows: for n > 0, define 

P" _ V T."(V"),,'»(V").d(V")7-, , 
^-2n — ^/^ •'' y -^ J-X/a- 

X/ah-2n 

Then, by [Proposition 4.71 

Q:/AI-2n 

4.4. A method to obtain a generalized sign-imbalance formula. 
Lemma 4.8. Let a be a fixed partition and n > 0. Then 

Kr = W: {{x^zr\ (y^/IV^)-^ -1) • [xy^zT, 

and 

F^2n = WX {{x^z)-\ {vV~z^/^)-\ ~l) ■ (xy^zY^. 

Proof. Let A/a h 2n be a domino-tileable skew shape. Then, by ILemma 2.11 we 
have i(w(A/a) + /i(A/a) - i|A/a|) = d(A/a). Thus 

W^, {(x^)-\ {y^z.f^)-\ -1) • {xy^zT 

A/al-2ra 

A/al-2n 

= E x"(^/")/(^/")z<^/")/a/„ - ^2"„- 
A/al-2n 

Now let A/a h — 2n be a reversed shape such that a/A is domino-tileable. Since 
all the arguments we used here are remaining true when we change n to — n, we get 
the second identity in the lemma as well. D 

Now we get a generating function for F^. 

Theorem 4.9. Let a be a fixed partition. Then 

n>0 ^2n n\ 



Z^n>0 -2 



(x^y^zt)^ 



exp((x-|-y)i) 



Proof. Substitute x,y,q and t in Corollary 3.12 with (x-^/z) ^ , (y^/z^/—!) ^,— 1 
and xy^/zt. Then we get this theorem. D 

Corollary 4.10. Let a be a fixed partition with a/a h 2k. Then, for n > 0, 

3=0 ^-^^ 
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j 





1 


2 


X 


(2,2) 


(2) 


(1,1) 





a/A 




m 




— 


— 


— 


v{a/X) 





2 


1 


2 


h{a/X} 





1 


2 


2 


d{a/X) 





1 


1 


1 


Ia/\ 


1 


1 


-1 






Table 1. Statistics of a/A for a = (2, 2), A and j with a/A h 2j. 



li a — Sr then a/a h 0. Thus we get the following corollary. 

Corollary 4.11. For any integers k > and n > 0, we have Fj^ ^ {x + y)" . 

The next example shows how to calculate i^l^. 

Example 4.12. Let us find i^|Jj for a = (2, 2). We have a = and a/a h 4. Using 
Table [T] we get 



.(2,2) _ -, 
— ^^ 

If) = (-x)-2y-^z-^ + {-x)-'y-'z-\-l) = x-^y-'z-Hx + y), 



F 



(2,2) 



Thus F^l'^^ = {n + l)(a; + y)" and 



E 4f ^^ = (1 + (x + y)i) • exp ((x + y)i) . 

n>0 

4.5. A closed formula for a staircase partition. Now we can get a closed 
formula for F^'' . 

Theorem 4.13. For any integers k > and n > 0, we have 



f: 



Ft = ix + yy\ 

{x + yT, 
s, _ ) {x + yr+\ 



if k = mod 4, 
if k = 1 mod 4, 



2)1+1 



xyz(x + y)"', if k = 2 mod 4, 
0, if k = 3 mod 4. 



We have already proved the even case in Corollary 4.10 For the odd case we 
need two lemmas. For < i < k, let SI, denote the partition in S'^ obtained from 
Sk by adding the ceU {k + l~i,i + l). Recall Va/m = x'"'-^/>'^y''^^/^'^ z'^''^/^'\ which 
is used in |Proposition 4.6] 



Lemma 4.14. Let fc > 0. Then 

i=0 



-X 



-X 



yz 
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Figure 2. Involution i 



Proof. Since S^/Sk contains only one cell (fc — i + 1, « + 1), we have 

k k 



^(-i)UJv.,./,,=5:(-i)Uj.^^^ 



y 



i+(-i)" 



1=0 






Since Y^^a^^^Y ~ ^2 ' ^® ^"-^ done. 






a; 2 y2; 2 



6=0 



D 



Lemma 4.15. Let j > 1 and X be a fixed partition with 5],/X h 2] for some 
i = 0, 1, . . . , /c. Then 

k 



TS-^^'-'H 



/A 



0. 



1=0 



Proof. Let D = ujLo^('5fe/A)- For I) e D with s/i(L>) = 51/X, we define s(£)) 
(_l)L3j+»+™(^). Since 



i=0 



nes 



it is sufficient to construct an involution a; : £> ^ S) satisfying s{uj{D)) = —s{D). 
Let I? G 2) and d be the domino of D with the largest entry. Then d n J/j must 
have only one cell, say (a, h). Let d' be the domino satisfying d U d' = {(a, 6), (a + 
1, h), (a, b + 1)}. We define ijo{D) to be the SDT obtained from D by changing d 
with d', see Fig. [51 It is obvious that w is an involution. 

To show s{uj{D)) ~ —s{D), we can assume that sh{D) — 5\/X and d is a vertical 
domino. Then sh{u}{D)) = 6]^^ /X and ev{D) — ev{u>{D)) is 1 if « is odd, and if i 
is even, which implies (_i)ef(£')-et.(c^(D)) ^ {~l)\ Then we get 

^^^^ = !^^^,\+^+ev(D)-(Y^\+^+l+ev(u.{D))) ^ . J | J - Ll±iJ +»-! ^ _ 

s{u:{D)) ^ > ^ > 

which completes the proof. D 

Proof of \Theorem 4-1'^ We will show the following equivalent equation: 



- 2n+l 



{x + y) 



„/l + (-l)L^J i-C-D" l + (-l)L^J i + C-D" i + (- 



yz 
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Since (5j^ = {SI : i = 0, 1,2, . . . , fc}, by |Proposition 4.6| and [Corollary 4.10l 

k 

Bv lLemina 4.141 it is sufficient to show that, for j > 1, the following sum is 0: 



i=0 

k 

*=0 Sl/\\-2j 

k 

A 4=0 

where the last sum is over {A : SI./X h 2j for some i}. By ILemma 4.151 we are 
done. D 

5. Generalizing Sjostrand's theorems 

In this section, we only consider (skew) SYTs. 

Let m^ ,„ denote the set of n x to matrices whose entries are or 1 such that 
the total number of I's is j and there is at most one 1 in each row and column. 
For M € m^j „, let perm{M) denote the permutation whose permutation matrix is 
obtained from M by removing the rows and columns without I's. 

Using the same argument of [Theorem 3.31 with the usual local rules for the 
Robinson-Schensted correspondence, we can formulate the following theorem. 

Theorem 5.1. 15 Let a and P he fixed partitions andn andm be fixed nonnegative 
integers. Then $ = d^ o (9^)^^ induces a bijection 

( \ 

J^O \ 0/ t^^i^—j \/a\-m 

The following elegant theorem was proved by Reifegerste T?" and Sjostrand [TS] 
independently. 

Theorem 5.2. Let vr correspond to (P, Q) in the Robinson-Schensted correspon- 
dence and sh{P) — A. Then 

sign(7r) = (-l)''(^)sign(P)sign(Q). 
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By the local rules, the next lemma is an immediate result of [Theorem 5.21 
Lemma 5.3. Let P,Q e T(A) and M e m{ „ satisfy $(00, 00, M) = (P, Q), where 



% denotes the empty SYT of shape 
sig'n{perm{M)) ■ 



0. Then 
(-l)'^(^)sign(P)sign(Q). 



Let k = n + m — j. For M e m^j ,„ , let M denote the element in m^ ^ which can 
be expressed as (^m) such that A — 0, perm{B) — 12 • • • (m — j) and perm{C) — 
12 • • • (n — j). It is easy to check that such M exists uniquely. For example, if 



M 



1 


















then M = 



( 





1 








\ 














1 




















1 











1 








1 


















0/ 



For a permutation tt, let inv(7r) denote the number of inversions, i.e., pairs {i,j) 
such that i < j and tt^ > ttj. Let inv(Af) = mv{perm{M)). The sign of M is 
defined by 

sign(M) = (-i)inv(M)^ 

For nonnegative integers n, k and oi, 02, . 

[nU = {l + q){l + q + q')- 



, ttr such that X!r=i '^i 
(l + g + ..- + g"-i). 



n, we denote 



01,02, 



, (2^ 



N,! 



[ailgiN]^ 



M,!' 



fc, n 



Proposition 5.4. Let n, m and j be nonnegative integers. Then 



E 



inv(Af) ^ (n-j)(m-j) 



bW- 



Proof. Let M £ m^j ,„ and tt = perm(M) . Let r = rir'2 • • • r„ (resp. c — C1C2 • • • Cm) 
be the (0, l)-sequence such that r^ ~ (resp. Cj = 0) if and only if the i-th row (resp. 
column) of M contains 1. Then r e ©({0^1""4), c G ©({O^, l™"^}) and tt e 
©([j]), where ©(^) denotes the set of permutations of X for a (multi)set X. It is 
well known, for example see [211 Proposition 1.3.17], that if X == {l^i, 2°^ . . . ,n°"} 
then E.ee(x) ^'""^"^ = L,aZ..,aJ, Since inv(M) = (n - j){m - j) + inv(r) + 
inv(c) + inv(7r), we are done. D 

Substituting q = —1 in |Proposition 5^4} we get the following lemma. 

Lemma 5.5. Let n, m and j he nonnegative integers. Then 

{ (-1)"", «/j=o, 

E sign(M)= M^ri, ,/^-^i^ 
M^mi,,-n y 0, otherwise. 

Now we can generalize Eq. ([5]) . 

Theorem 5.6. Let U e T{l3/n), V £ r{a/n), P e r{X/a), Q e T{X/l3) and a 
matrix M satisfy $(t/, V, M) = (P, Q). Then 

(-l)^(")+"('^)+^(^)sign(P)sign(Q) = (-l)^(^)sign(C/)sign(y)sign(Af). 
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k — m m 




Figure 3. Growth diagrams and SYTs. 



Proof. Let A/a h m, \/ j3 h n and A h A:. Let A e T{a) and B e T{fi). Then there 
is a unique k x k full growth diagram G = (F, N) with i9+(G) = {Ao P,B o Q). 
It is obvious that N = [mW^Iy) for suitable matrices Mn, M12 and M21. We can 
construct growth diagrams Gn, G21 and G12 from G as follows: 



Gil — (r(ij))o<i<fe-n ,Afii , 
\ Q<j<k-m J 

G2I = (F(,,j))o<i<fe , (m^O , 

\ 0<j<k-m / 



Gi 



0<j< 

(r(ij))o<i<fc-n , {MiiMi2) 
0<j<k 



Let C/o = (Gii)SYT^^ er(M) and Vo = (Gii)fYT ^ 7-(^)^ ^here G^^t is defined 
similarly to G^^""" in [Section 3l See Fig. [31 which roughly represents G and these 
SYTs. 

Let perm(Mii) = 7, cp (^ = ct, perm(MiiMi2) =j^_and_cp (^J^J^^f ) = tt. 
Then sign(7r) = sign(cr)sign(r)sign(7)sign(M), and bv lLemma 5.3[ 



sign(7r) = (-l)''(^'sign(AoP)sign(SoQ), 
sign(cr) = (-l)^(")sign(A)sign(yooV'), 
sign(r) = (-l)^('')sign(C/ooC/)sign(S), 
sign(7) = (-l)''(^)sign([/o)sign(l/o). 
Multiplying the above five equations, we get this theorem. 



D 



Remark. Sjostrand's theorem, which is Eq. ([S]), is stated in a different way, however, 
it is not difhcult to see that it is equivalent to [Theorem 5.61 with a = /3. Also note 
that, Sjostrand used siguj^ for the sign of a SYT. Despite the different definitions, 
by |Proposition 4!T| if sh{P) ~ sh(Q) then sign]^(P)sign]^((5) = sign(P)sign((3). 



Using ITheorem 5.11 ILemma 5.51 and ITheorem 5.61 we get the following general- 
ization of Eq. ^. 
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Theorem 5.7. Let a and j5 be fixed partitions and n and m be fixed nonnegative 
integers. Then 

\/a\-m 
\/l3\-n 

1 _ (_-iynn 

[i I ^^m /3//j|-?n— 1 

olJ ^\-n a/ p,\-n—l 
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